#ifndef __LRU__
#define __LRU__

#include <hash_map>

// refer to: http://www.iteye.com/topic/763622

//TODO

using namespace std;

class LRUMap{
private:
	int maxsize;
	//hash_map<void*> cache;

	struct Node {   
		Node prev, next;   
		void* key;   
		void* item;   
		int size;   
	};

	Node *head, *tail;

    void clear() {   
        //cache = new hash_map<void*>();   
        head = tail = NULL;   
    }   
  
};

#endif
